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1. Introduction. 

If {W t ; t > 0} is a planar Brownian motion with density Pt(x), set 7i, e (£) = £ and 
for fc > 2 and a; = (x 2 , • . . , x k ) e (R 2 ) k ~ 1 let 

Jo<t 1 <---<t k <t i=2 
When Xi 7^ for all i the limit 

7fc(*,x) = lim 7 fc e (t,x) 

e— >0 

exists and for any bounded continuous function on R 2 ( fc_1 ) we have 

[ F(x) lk (t,x)dx = [ F(W t2 -W tl ,...,W tk -W tk _ 1 )dt 1 ---dt k . (1.1) 

•/ Jo<t 1 <---<t k <t 

(Here we may arbitrarily specify that 7/-(t, a:) = oo if any = 0.) When Xi ^ for all i 
define the renormalized intersection local times as 

7fc(t, x) = ^ (-1) |A| ( J] i log(l/|^|)) 7fc -|A|(t, x A c) 

AC{2,...,k} iEA 

where xa^ = (x^, ■ ■ ■ , Xi k _. A .) with h < Z2 < • • • < ifc-|A| an d ij & {2, . . . ,k} — A for each 
j, that is, the vector (xz, • • • , x k ) with all terms that have indices in A deleted. It is known 
that the ^ k (t,x) have a continuous extension to all M} + x ]R fc_1 ; see [3]. 

Renormalized self-intersection local time was originally studied by Varadhan [20] for 
its role in quantum field theory. In Rosen [18] it is shown that 7fc(t, 0) can be characterized 
as the continuous process of zero quadratic variation in the decomposition of a natural 
Dirichlet process. Renormalized intersection local time turns out to be the right tool for 
the solution of certain "classical" problems such as the asymptotic expansion of the area of 
the Wiener sausage in the plane and the range of random walks, [5], [9], [10]. For further 
work on renormalized self-intersection local times see Dynkin [7], Le Gall [11], Bass and 
Khoshnevisan [3], Rosen [17] and Marcus and Rosen [14]. 

Let £j be i.i.d. random variables with values in Z 2 that are mean 0, with covariance 
matrix equal to the identity, and with 2 + 6 moments. Let us suppose the £j are symmetric 
and are strongly aperiodic. Let X n be the random walk, that is, X n = Yl7=i£i- Let 
p(n, x, y) be the transition probabilities. Let Bi(n, x) = n and for igZ 2 set 

B 2 {n,x)= 1 (x i2 =x il+x )- 

0<ii <i2<n 
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More generally, for x = (x 2 , . . . , x k ) G (Z 2 ) fc 1 let 



fe 



0<il<i 2 <---<ik<n j=2 



Note that B k (n, x) = for all n < k — 1. 
With ei = (1,0), let 



n=l 

and set G n (x) = G(x) — G(y/nei). Let 

B k (n,x)= Yl (-l) lAl (nG n (xif)B k _ lAl (n,x Ac ). (1.2) 

Ac{2,...,fc} i6A 

In particular we have 

B 2 (n, x) = B 2 (n, x) - G n (x)n. (1.3) 
Finally we define the renormalized intersection local times for our random walk by 

P k (n,x) = -B k (n,xy/n). (1.4) 
n 

In particular we have 

fain, x) = —B 2 {n, xy/n) - G n (xy/n). (1.5) 
n 

We note from P12.3 of [19] that for x ^ 

lim G n (xy/n) = lim G(xy/n) — G(y/nei) = — log(l/|x|). (1.6) 
We know we can find a version of our random walk and a Brownian motion Wt such 

that 

sup |X s n - W7| = o(n- c ), a.s. (1.7) 

for some ( > where X t n = X^/y/n and ll 7 "" = W n t/\/n; see ? [6], Theorem 3, for 
example. Let 7fc(l, x, n) and 7fc(l, x, n) be the intersection local times and renormalized 
intersection local times up to time 1 of order fe, resp., for the Brownian motion W™. In 
this paper we prove the following theorem. 



3 



Theorem 1.1. Let X n = £1 + • • • + £ n be a random walk in Z 2 , where the & are i.i.d., 
mean 0, with covariance matrix equal to the identity, with 2 + 5 moments for some 5 > 0, 
symmetric, and strongly aperiodic. On a suitable probability space we can construct 
{X n ; n > 1} and a planar Brownian motion {Wt ; t > 0} and we can find rj > such that 
for each k > 2 

|^(n,0)-7 fc (l,0,n)|=o(n- T '), a.s. 
For related work see [4], [5], [16]. 

We give a brief overview of the proof. There is an equation similar to (1.1) when ^ k 
is replaced by and also when it is replaced by /3k- Since by (1.7) we have X™ close to 
for n large, we are able to conclude that / F(x)7fc(l, x) dx is close to / F{x)f3k{n, x) dx 
for n large. If F is smooth and has integral 1, then by the continuity of 7fc(t, x) in x, which 
is proved in [3], we see that J F(x)7fc(l, x) <ix is not far from 7^(1, 0). If we had a similar 
result for (3k, we would then have that J F(x)(3k(n,x) dx is not far from (3(n,0), and we 
would have our proof. So our strategy is to obtain good estimates on \f3k(n, x) — (3k{n, 0)|. 
Because of the rate of convergence in (1.7), it turns out we are able to avoid having to find 
the sharpest estimates on the difference, which simplifies the proof considerably. 

Our main tool in obtaining the desired estimates is Proposition 3.2. This proposition 
may be of independent interest. It has been known for a long time that one way of proving 
L p estimates for a continuous increasing process is to prove corresponding estimates for 
the potential. It is not as well known that one can do the same for continuous processes 
of bounded variation provided one has some control on the total variation; see, e.g., [1] or 
[3]. Proposition 3.2 is the discrete time analogue of this result, and is proved in a similar 
way. Unlike the continuous time version, here it is also necessary to have control on the 
differences of successive terms. 

Section 2 has some estimates on the potential kernel for random walks in the plane, 
while Section 3 has the proof of the stochastic calculus results we need. Theorem 1.1 in 
the case when k = 2 is proved in Section 4, with the proofs of some lemmas postponed to 
Section 5. We treat the case k = 2 separately for simplicity of exposition. The description 
of the potentials of intersection local times of random walks in the k > 2 case is a bit 
different than in the k = 2 case and this is described in Section 6. Theorem 1.1 in the 
k > 2 case is proved in Section 7, with the proofs of some lemmas given in Sections 8 and 
9. Finally in Section 10 we give an extension of our results to L 2 convergence, and more 
importantly, make a correction to the proof of one of the propositions in [3] . An Appendix 
contains the detailed proof of that correction. Throughout this paper we use the letter c 
to denote finite positive constants whose exact value is unimportant and which may vary 
from line to line. 

2. Estimates for random walks. 
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In this section we prove some estimates for the potential kernel of a random variable. 
See the forthcoming book by Lawler [13] for further information. Let G be the potential 
kernel for X. Recall that in 2 dimensions, since X is recurrent, the potential kernel is 
defined somewhat differently than in higher dimensions, and is defined by 

oo 

where e\ = (1,0). (Note e± can be replaced by any fixed point.) For us it will be more 
convenient to work with 

OO 

G ( x ) = 5^[p(™> 0; x ) ~ P( n , ° 5 e l)]> 
n=l 

which, since p(0, 0, 0) = 1 and p(0, 0, ei) = 0, differs from G(x) by l{o}(x). By Spitzer 
[19], p. 75, we have 

p(n, 0, x) < c/n. (2.1) 
By [4], Proposition 2.1, if the & are strongly aperiodic, then 

\p(n,0,x)-p(n,0,y)\ < (2.2) 

Proposition 2.1. Suppose the £j have 2 + 5 moments. Then G(x) exists and \G(x)\ < 
c(l + log + \x\). 

Proof. Using (2.2), we have that 

|G(0)| < 

n= 

is finite. The rest of the assertions follow from 



oo 

C 



n 3 / 2 

n=l 



n=l n=|x| 2 + l 

< c + clog 1x1 + c 



OO I I 

c\x — ei 









(|x| 


2 


+1)1/2 



□ 



Proposition 2.2. For some c < oo 

2/3 



Proof. By [19], P7.10, 



Since p(j, 0,0) < 1, then we have 



p{j, 0, x) < 



p(j, 0, x) < 



\x 



2 ' 



1 + \x\ 



(2.3) 



(2.4) 



Suppose < \x\ < \y\. Let us set R in a moment. Using (2.4) for j < R and (2.2) for 
j > -R, we have that 



R 



\G(x)-G(y)\<J2 T rr W + E 



c\x — y\ ^ cR c\x — y\ 



. + \x\ 2 ' ^ ?' 3 / 2 - 1 + Ixl 2 R 1 / 2 

j=l 1 1 j=R+l J 1 1 



If we select R so that 
R 



\x - y\ 

l + \x\ 2 R 1 / 2 ' 



i.e., R 3 / 2 = (l + \x\ 2 )(\x-y\), 



the result follows. Since G(0) is finite and < clog(l + \x\) < |x| 2//3 , the result holds 

when either x or y is 0, as well. □ 

Lemma 2.3. For some constant k and any p < 8/2, 

G(x) = « + J log(l/|x|) + 0(|x|-"), x G Z 2 . 



Proof. Let us begin with the proof of Proposition 3.1 in [2]. We have for 5 > 

12 . „ 2+5 



n 



2n 





a ■ x 


< c 









So if 4> is the characteristic function of a random vector with finite 2 + 6 moments, mean 
0, and the identity as its covariance matrix, then 



(/>(a/y/n) = 1 - — h Ei(a,n), 

2n 



with 



|i?i(«,n)|<c(|a|/v^) 2+5 . 
Applying this also for the characteristic function of a standard normal vector, 

|2 



(2.5) 



72n = 1 



\a\ 
~2n 



+ E 2 (a,n), 



where E 2 (a,n) has the same bound as Ei(a,n). If we use this in place of the display in 
the middle of page 473 of [2] , we obtain 

l[ n) <cn- s / 2 (logn)^/ 2 . 

So if E(n,x) = \p(n,0,x) - (2 7 rn)- 1 e -l a: l / 2n |, following the proof in [2] we obtain 

sup E(n,x) < cn- l - {5/2) {\ogn)^ +s ^ 2 . 

X 

Let us choose 5' < 5. We then have 

sup E(n, x) < cn _1 - (5 ' /2) . (2.6) 

X 

Recall G(x) = YlkLi \p( k -> 0, x) — p(k, 0, ei)]. It is shown in the proof of Theorem 
1.6.2 in [12] that for some constant k 



0, x) - q(k, 0, ex)] = k + ± log(l/|x|) + Odxp 1 ), 

fc=i 

where q(k,x,y) = (2nk)~ 1 e~^ x ~ y ^ 2 / 2k . Thus, to prove the lemma, it suffices to prove 

oo 

\p(k, x, 0) - q(k, x,0)\ = 0(\x\-') (2.7) 



k=i 



for any p < 8/2. 

To establish (2.7), use [15], p. 60 to observe that 



p(k,x,0) < ¥(\X k \ > \x\) < *' < c 





2+5 






2+8 



\x\ 



and a similar estimate is easily seen to hold for q(k, x, 0). Therefore, using (2.6) and setting 
R = \x\, 



R 



E \p( k > x > °) - a x > °) i ^ J2ip( k > x > °) + x > °)] 

oo 

+ ^|p(fc,a;,0)-g(fc,a;,0)| 
fc=i? 

- Z-^° U|2+<5 + C Ul+5'< 



k=l k=l 

oo 



U|2+<5 1 Ul+S'/2 
k=l m k=R K 

R 2+S/2 j 

< C h C 

" \x\ 2 + 5 R 5 '/ 2 

< c\x\- p . 
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□ 



3. Stochastic calculus. 

We will use the following propositions; these may be of independent interest. Propo- 
sitions 3.1 and 3.2 and their proofs are the discrete time analogues of Propositions 6.1 and 
6.2 of [3]. 

Proposition 3.1. Let A n be an adapted increasing sequence of random variables with 
A Q = and = sup n A n finite. Suppose that 

Y = sup(A n - A n _x) 

n 

and W is a random variable such that 

IE \A ao A n 

for all n. Then for each integer p larger than 1 there exists a constant c such that 

EA^Kcp^iww^+mr. 

Proof. Since A n is increasing, 

pA 1 ^ 1 > A v n 1 + A v n 2 A n _i + h A n A^_^ + A v n \. 
Multiplying by A n — A n -i, we obtain 

(A n — A n -i)pA^ 1 > A v n — A v n _ x . 

Summing over n we obtain 

oo 

p^-iVi)^" 1 ^. (3-1) 

71=1 

On the other hand, applying the general summation formula 

oo oo 

AooBoo = ^2 A n (B n — B n -i) + ^(A n — A n -i)B n -i 

n=l n=l 

with B n = A^\ we obtain 

oo oo 

^(^-n — A n -i) A v n 1 = A^ — ^ A n (A^ +1 — A v n x ) (3.2) 

n=l 

oo 

^^(^-oo — A n )(A I ^ l+1 — A v n 1 ) + A^A^ 

n=l 



n=l n=l 

oo 



Here we used the fact that 

oo 

EA ( A p ~ l — A p ~ l \ — A p — A A p ~ l 

n=l 

Combining (3.1) and (3.2) we obtain 

oo 

< p£(4x, - A n)«+\ ~ A^+pA^Ar 1 - (3.3) 



77=1 



Now suppose for the moment that Y is bounded and A n = A no for all n > no for 
some no- We have 

oo 

J2( A oc - A n )(A p n -\ - A?- 1 ) (3.4) 

71=1 

OO oo 

= - A n+l )(A p n -\ - Ar 1 ) + £(^+1 - An)(A p n -\ - ^r 1 ). 



71 = 1 71=1 

and 



X>n+i - A n )(A p n -\ - Ar 1 ) < YAv-K 

77=1 

But, A\ < A^ and also A\ < Y so that 

Aoo^r 1 < ya p -\ 

We write 

oo oo 

E J2(Ao, - A n+1 )(A p n -\ - Ar 1 ) =E^EK- A n+1 \ F n+1 ](A p - + \ - A^ 1 ) 

77=1 77=1 

OO 

^e^e^i^]^;;-^- 1 ) 

77=1 

OO 

= Ej2w(A p n -+\-A p - 1 ) 

77=1 

KEiWA^ 1 }. 

Therefore using Holder's inequality, 

E^< P (||H/|| p + ||yy(E^) 1 -i 

Our temporary assumptions on A allow us to divide both sides by (EA^) 1_ p to obtain 
our result in this special case. 



In general, look at 



and apply the above to A'^ = A' nAno ; note that A" will satisfy the hypotheses with the 
same W and Y. Then let K j oo and next n | oo and use monotone convergence. □ 

Proposition 3.2. Suppose Q\ and Q\ are two adapted nonnegative increasing sequences. 
Suppose Q n — Q\ — Q\, H n + Q n is a martingale that is at time 0, 

Z = sup \H n \, 

n 

Y = sup[(Q 1 n -Q 1 n _ 1 ) + (Q 2 n -Q 2 n _ 1 )}, 



and 



W = Q 1 00 +Q 2 00 . 
Then there exists c such that for p > 1 

E sup|Q n | 2p < cp 4p \EZ 2p + (EZ 2p ) 1/2 (EW 2p ) 1/2 (3.5) 

n 

+ (EY 2p ) 1/2 (EW 2p ) 1/2 . 

Proof. There is nothing to prove unless EVF 2p < oo. Since sup n Q n < W, all the 
random variables that follow will satisfy the appropriate integrability conditions. Let us 
temporarily assume that there exists uq such that Q l n = Q l nQ if n > uq, i = 1, 2. 
Let 

V m =E[Q OQ -Q m \r m ], M m = E [Qoo | Fm] ■ 

Note that = 0, M m is a martingale, and Q m = M m — V m . In fact, in view of our 
temporary assumption, V m = if m > uq. 
Our first observation is that since 

E [Qco Qm | <F\ m] E [H m Hoo \ 3~ m] ) 

then 

\V m \<2E[Z\F m }. (3.6) 

By Doob's inequality, 

EsupV^<cEZ p . (3.7) 

n 

We will use 
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Lemma 3.3. 



oo 

E ' 

n=0 



°° P 

(^(M n+1 -M n ) 2 ) <c(E[ZW + YW] p + EZ 2p ). (3.8) 



This lemma will be proved shortly. We first show how Proposition 3.2 follows from 
this lemma. By the Burkholder-Davis-Gundy inequalities, we obtain 

E sup|M n | 2p < cp 4p (E[ZW + YW] P + EZ 2p ). (3.9) 

n 

Combining with (3.7) and the fact that Q m = M m — V m and then using Cauchy-Schwarz 
completes the proof of Proposition 3.2 in the special case where the Q l are constant from 
some no on. In the general case, let Q n = Q nAno for i = 1, 2, obtain (3.5) for Q n = Q n —Q n , 
let no — > 00, and apply monotone convergence. □ 

Proof of Lemma 3.3. We now prove (3.8). Algebra shows that 

Vl-Vl=Y. (^+1 " V n? + 2 E V n(Vn+l ~ V n ). (3-10) 

n=m n=m 

(Note that the sums are actually finite because V m = if m > no-) Recalling Q = M — V 
and Voo = 0, we have 

00 00 00 

(Mn+l - M n f = (Vn+1 ~ V n ) 2 + ^ (Q n+1 - Q n f 

n=m n=m n=m 

00 

+ 2 (Qn+1 ~ Qn)(M n+1 - M n ) 
n=m 

00 00 
= -V 2 - 2 Vn(V n+1 -V n )+J2 - Qnf 

00 

n+1 — Qn)(M n+ i — M n ) 

n=m 
00 

< -2 Vn(V n+ l - V n ) + J2(Qn+l ~ Qnf 



n=m 
00 



+ 2 (Qn+1 ~ Qn)(M n+l - M n ) 

n=m 

-2S 1 + S 2 + 2S 3 . (3.11) 
11 



We now take the conditional expectation with respect to T m . 

oo 

E[5x | T m ] = E [ V n (V n+1 - V n ) | Fm] 

n=m 
oo 

= E [ E [ V n+1 ~ Vn | ?n\Vn \ T m 

n=m 

= -E [ E [Qn+1 ~ Qn I Tn\Vn I F m 

n=m 
00 

= -E[j2 V n (Q n+1 -Q n ) \Fm] 

00 

= -E [ Vn+l(Qn+l ~ Qn) | Fm] 

n=m 
00 

n+1 Qn) I 3~m\ 

n=m 

Since V n+1 < 2E [Z \ F n+1 ] by (3.6), we have 

00 

|/ 1 |<2E[^Z|Q n+1 -Q n ||^ ?7 

n=m 

Recalling that V n = M n — Q n we see that 



< 2E [ZW I F m }- 



Since 



h = -E[S2\Fm]+E[S3\Fr, 



J2(Qn+l~Qn) 2 < YW 



we have 



E[S 2 \Fm] <E[YW\T m ]. 

Let J = E [J2n=m( M n+i ~ M n ) 2 \ F m ]. By Cauchy-Schwarz and (3.12), 

. / \ 1/2 

\E[S 3 \Fm}\<J 1/2 (E[YW\F m }) . 

We therefore conclude 

J <cE [ZW + YW I T m ] + ci J 1/2 [E [YW \ F m ] ) . 



(3.12) 



(3.13) 
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Using the inequality A 1/2 x 1/2 < (A + x)/2 with x = J and A = cjE [YW | .F m ], we see 
that 

J < cE [ZW + YW | T m \ + c\ (E [YW \ tJ^/2 + J/2 (3.14) 

and therefore 

oo 

J = E [ ( M n+i ~ M n ) 2 | .F m ] < cE [ZW + Fly I T m \. (3.15) 

We have \Q n +i — Qn\ < Y and so 

Esup|Q n+1 -Q n | p <cEy p . (3.16) 

n 

Using (3.7), (3.16) and the fact that Q m = M m - V m and Y < (YW) 1 / 2 we then have that 
E sup \M n+1 - M n \ 2p < cp 2p (EZ 2p + E (YW) P ). (3.17) 

n 

(3.8) then follows using (3.15) and Proposition 3.1 with A n = X)?=i(-^j — Mj_i) 2 . □ 

4. The k = 2 case. 
Proposition 4.1. If 

n-l 

U 2 (n, X) = ^ G n(X n -Xi-x), 
i=0 

then 

M n = U 2 (n, x) + B 2 (n, x) 

is a martingale with M = 0. 
Proof. If 

n-l 

U 2 (n,x) = J2 G ( X n-Xi-x), 

i=0 

we have U 2 (n, x) = U 2 (n, x) — nG(eiy / n) so that 

M n = U 2 (n, x) + B 2 (n, x) - nG(x). 
Abbreviating B n = B 2 {n, x) — nG(x) we have 

n-l 

B n - B n -i = ^2 l(x n =Xi+x) - G(x). 
13 



So 

n-l 



i=0 



E [B n - S n _! + G(x) | T n -x\ = J2 F ( X n - Xn-1 + *n-l ~ X t = X \ T n -l) 

i=0 
n-l 

= ^p(l,0,X n _i-Xi-x) 
Abbreviating U n = U2(n, x) we have 

n-l 

t/ n - t/ n _i - G(x) = ^[G(X n - Xi - x) - G(X n _! -Xi-x) 

i=0 



(4.1) 



Now for any i < n — 1 

E [G(X n - ^ - x) | ^ n _ x ] = E [G(X n - + X n _x - X, - x) | J^n-i] (4.2) 

= ^ G(y + X n _! - X, - x)P(X n - X n _! = y | T n - X ) 

y 

= Y,G(y + X n _ x -X % - x)F(X n - X n _ x = y) 
y 

= J2G(y + X n _ x -X % - x)p(l, 0, y) 
y 

= P 1 G(X n - 1 -X i -x) 
where Pj is the transition operator associated to p(j,x,y). Hence 



n-l 

E [U n - U n -i - G(x) I T n -x\ = Y,\ p MXn-i - X % - x) - G(X n . x -X % - x)\. 

Comparing with (4.1) and using 

PiG(z) -G{z) = -p(l,0,^), zGZ 2 , (4.3) 

we see that 

E [M n - M n _! | T n _ x \ = E [U n — t/ n _! + B n - S n _! | T n _ x \ = 

as required. □ 

The key to proving Theorem 1.1 in the k = 2 case is the following proposition. 
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Proposition 4.2. We have 

E\(3 2 (n,x) -(3 2 (n,x')\ p < c(p) (log n) p n\x - x'\ p/s (4.4) 

for each integer p > 1 and x,x' G Z 2 /y/h~ with \x\, \x'\ < 1. 
Let 

W 2 (n) = \B 2 {n,x)\ + \B 2 {n,x% 
Y 2 (n) = max{\B 2 (i,x) - B 2 (i - l,x)\ + \B 2 {i,x') - B 2 (i - l,a/)|}, 

i<n 



and 



Z 2 (n)=sup\U 2 (j,x)-U 2 (j,x')\. 

j<n 



In the proof of Proposition 4.2 we will need the following three lemmas, whose 
proofs are deferred until the next section. 

Lemma 4.3. For any x, x' with \x\, \x\ < y/n 

EW 2 (n) p < c(logn) p n p . (4.5) 
Lemma 4.4. For any x,x' with |x|, \x\' < y/n 

EY 2 (n) p < cn(logn) p . (4.6) 
Lemma 4.5. For any x,x' with \x\ < y/n 

^ rp rpl 2p/3 

EZ 2 (n) p <cn p ^-=- , (4.7) 



n 



Proof of Proposition 4.2. Converting from /3's to S's, estimate (4.4) for k = 2 is 
equivalent to 

E|S 2 (n,x) -S 2 (w,x / )| p < c(p) (log n) p n p+1 ( 1 JT 1 ) (4.8) 



for x, x' G Z 2 with |x|, \x'\ < y/n. We want to apply Proposition 3.2. We fix an n. We use 
the notation f + (x) = max(f(x), 0), f~(x) = max(-/(i), 0) so that /(x) = f + (x) — f~(x). 
Take for z < n 

Q, 1 = B 2 (i,x) + (G+(x') + G-(x))i, Q 2 = B 2 (t,x') + (G+(x)+G-(x'))i, (4.9) 

so that Q 1 and Q 2 are increasing and Qi = Q\ — Qf = B 2 (i 7 x) — B 2 (i, x'). For i > n and 
j = 1, 2, set Q\ = Q J n . We set Hi = U 2 (i,x) — U 2 (i, x'). By Proposition 4.1, Qi + Hi is a 
martingale. 
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From Proposition 2.1, Lemmas 4.3 and 4.4, and the fact that |x|, \x'\ < y/n, we see 



that 



and 



E[(Q^ + gD P ]<c(logn)V 



(4.10) 



E [(max{[Qj - Qj.J + [Qj - Q 2 _i]» P ] < cn(logn)*. (4.11) 

Combining (4.10), (4.11), Lemma 4.5, and the fact that ^= < ■ < 2 unless x = x' 
with Proposition 3.2, we obtain 

E sup|S 2 (j,a:) -S 2 (j,x')| p < c(p) (log n) p n p+1 ( l - =-H (4.12) 

j<n \ y/n / 

for x,x' G Z 2 with |x|, \x'\ < y/n, which implies (4.8). This is the bound we need. □ 



Proof of Theorem 1.1, the k = 2 case. Let / : M? — > [0, oo) be a nonnegative C°° 
function with support in {y : i < |y| < 1}, and with integral 1. Let f T (x) = T~ 2 f(x/r). 
The gradient of f T is bounded by a constant times r~ 3 . Set r n = n _< >/ 4 . Then recalling 
(1-7), 



Jo Jo 

We also have by Lemma 2.3 that 

i i i 

< en -5 



(4.13) 



£ / rri (x)G n (xv^)-- ^ / T „(x)-log(l/|x|)- 
and it is easy to see from the support properties of f Tn (x) that 



f Tn (x)±log(l/\x\)dx- fr n (x)-log(l/\x\)l <cn-~ s . 

* — ' 7r n 

x6Z 2 /y/n 

On the other hand, recalling the notation X™ = Xy nt \l \fn 



(4.14) 



(4.15) 



xe1 2 /Vn 



xe1 2 /Vn 



0<ii <i2 <n 

(X i2 — x ix 



0<ii<i 2 <n V 

n Jo Jo v v n y 



(is (it 



i f t 



u n (x?-x:)dsdt 



(4.16) 



o Jo 
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so that 



By [3], 



1 r t 



JO 



n 



J f Tn (x)^(l,x,n)dx = J £ f Tn (W t n -W?)dsdt- J f Tn (x)±log(l/\x\)dx. (4.17) 



(This conforms with the definition given in Section 1 above; the definition in [3] is very 
slightly different and would yield J* f Tn (W™ — W™) ds dt instead.) Combining the above, 



fT n ( x )p2(n,x) i - J f Tn {x)i2{l,x,n)dx 



= 0(n" c / 4 ) +0(n- 5 ). (4.18) 



Recall J f Tn (x)dx = 1. Without loss of generality we may assume £ is small enough so 
that Vn =: J2xez 2 /^ifr n ( x )^ = 1 + 0(n~ 5 ) for some 6 > 0. (If C were too large, then 
r n would tend to too quickly, and then the above estimate for tfj n might not be valid. 
In general one only has ip n = 1 + 0(n _1 / 2 r~ 3 ). ) Jensen's inequality and estimates (4.4), 
(4.5) imply that 



E 



fr n (x)p2(n,x)--i>np2(n,0) < ]T f Tn (x)E \fo (n, x) - (n, 0) \ p ± 
xez 2 /Vn xei 2 /Vn 

< c(p)(logn) p n(T n ) p/3 . (4.19) 



If we take p big enough, then 

P (| E /T B (x)g,(n,x)i-VnS(n,0)| >n"^ 24 ) <c 



(logn) p n(r n ) p / 3 ^ c 



xEl 2 /Vn 

By Borel-Cantelli, we conclude that 



n 



-Cp/24 



rr 



fr n (x)[3 2 (n,x)^ - ii n [3 2 (n,0) = 0{n~^ 2 % a.s. 

xEZ 2 /Vn 



(4.20) 



Using (4.10), 



so 



E[|S 2 (n,0) p |] < c{\ogn) p n p 
F(\fo(n,0)\ > n 5 / 2 ) < 



8/2, / c(logn)P 



n 



Sp/2 
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and if we take p large enough, Borel-Cantelli tells us that 

(3 2 (n,0) = 0(r/ /2 ), a.s. 



So then 

/3 2 (n,0) -^ n /3 2 (n,0) =0(n-^ 2 ), a.s. 
A very similar argument to the above also shows that we have 

J / T „(x)7 2 (l,x,n)rfx-7 2 (l,0,n) = O(n- c / 24 ), a.s. (4.21) 

the analogue to estimate (4.4) is in [3]. Combining, we conclude that 

/3 2 (n, 0) - 7 2 (1, 0, n) = 0(n" c / 24 ) + 0(n"^ 2 ), a.s. 

□ 

Remark 4.6. To see the importance of renormalization, note that if we also had the 
estimate (4.8) for B 2 (n, x) — B 2 (n, x'), this would imply that uniformly in n 



\G(x)-G(x')\ < c(p)(logn)n 1/p ( lX * l ) 



'K 1/3 



which is impossible if p > 6 and n is sufficiently large. 

5. Proofs of Lemmas 4.3-4.5. 
Proof of Lemma 4.3. We have 
E{(S 2 (n,x)n 

n 

*,j=o (5.1) 

2p 

= J2 Yl nPiij-ij-uZsV-V+XcU-ViZsW+Xcw) 

sES 0<ii <...i 2p <n z 1 ,...,z p E% 2 j = l 

where s runs over the set of maps S from {1, . . . , 2p} to {1, . . . ,p} such that s _1 (j) = 2 for 
each 1 < j < p, c(j) = Yll=i ^{s(i)=s(j)} an d %\ = 0, x 2 = x. Here we use the conventions 
i = 0, z = 0, c(0) = 0. Setting 

n 

g n (x) = J^p(z,0, x) < clogn (5.2) 

i=0 
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for x < ^fn by Proposition 2.1, we can bound (5.1) by 

2p 

J E II 9n(z s (j) + X c (j) ~ Z a (j-l) ~ ^c(j-l)) 

ses Zl ,..., Zp ei 2 3=1 

< c(logn) p ^ Yl II 9n(z s (j) + Xc(j) - ZaU-1) ~ X c(j-1)) 

ses Zl ,..., Zp ei 2 j:c(j)=i 

< c(n log n) p . 

Here we used the obvious fact that Ylxei 2 9n( x ) = Ylxei 2 Yl7=oP(^ 0, x) = n + 1. 
Proof of Lemma 4.4. Let 

m — l 

C(m,x) = [B 2 (m,x) -B 2 (m- l,x)] = ^ 1 (x m =x i +x)- 

i=0 

We show 

EC(i,x) p < c(logn) p ; 

using 

n 

Y 2 (n) p <J2<P)C(i,xT, 

i=i 

we are then done. 
But 

m— 1 
i=0 

P 

= p! S S \\v{h-h-i,z 3 -x,z 3 )\ {y=z . +x) v{m-i v ,z v , 

0<ii<...i p <m-l 2i,...,2 p ,y6Z 2 j=l 

P 

= p! S 5^p(ii»0,y-x) JJp(ij -ij_i,0,0)p(m-i p ,0,x) 

0<i 1 <...i p <m-l yel, 2 3=2 
P 

= pl Y[p(ij -ij-i,0,0)p(m-i p ,0,x) 

0<ii<...i p <m—l j=2 

< c(logm) p 
which is (5.4). 

Proof of Lemma 4.5. We begin by estimating 

E(l + \X l \ 2 )- h/2 
19 



with < b < 2. 
First 



E [(1 + IX,! 2 )" 6 / 2 ; \Xi\ = 0] = l- F(X Z = 0) < c/i < ci 



6/2 



Next, using (2.1) 



E[(l + |X l | 2 )" 6 / 2 ;0< \Xi\ < VI] < \x\- b p(i,0,x) 

{xei 2 ,o<\x\<Vi} 

c T 



^ E w 

{xei 2 ,o<\x\<Vi} 

c 
i 



-i 1 -*' 2 = ci- h ' 2 . 



Finally, 

E [(1 + IX,! 2 )- 6 / 2 ; Vi < \Xi\ ] < (1 + i)- b / 2 F{Vi < \Xi\) < ci~ b / 2 . (5.5) 
We conclude that for any < b < 2 

E[(l + \X t \ 2 )- b / 2 } < ci~ b / 2 . (5.6) 

Using the estimate 

c\x - y\ 2/3 



c 


x - y 2/3 


(1 + \Xi + x\ 


2)1/3 



\G(Xi + x)- G(X % + y) | < - ■ ■ »■ + 



of Proposition 2.2, the fact that symmetry tells us that E [(1 + \Xi + x\ 2 ) 1//3 ] is largest 
when x = 0, and the estimate (5.6) above, we obtain 

n n 

E \ G ( X * + x )~ G ( x * + y)\<c\x- y\ 2/3 i~ 1/3 < cn(\x - y\/V^) 2/3 - 
i=i i=i 

So by independence, using Xi,~E to denote an independent copy of Xi and its expectation 
operator, 



n 

Z[ \G(X i + x)-G(X i + y)\ |^ m ] (5.7) 

i=m+l 

< E ^ \G(Xi +X m + x)- G{X % +X m + y)\<cn (^j=^) ^ '■ 



Jn 
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If \x\ < y/n, by Proposition 2.1 and Doob's inequality 

E sup\G(Xi + x)\ p < cE sup(l + log + \X t + x\) p (5.8) 



< c(logn) p P(sup|X; + x| < n) + c m p F(e m < sup |J*Q + x| < e m+1 ) 

i<n r , i z<n 

— m=[logn\ — 

<c(log»)» + c f; m" E| ^ 2 + " 12 

m=[log n] 

< c(logn) p . 

If x ^ y, then |x — y| > 1 and (5.8) then implies that 

E sup |GpQ + x)- G{X, + y)\ p < c(logn) p < Jnf^MY^Y . 
i<n \ \ \Jn / / 

Using Proposition 3.1 with A, = X^=i I^PQ + x) — G(Xi + y)\, if \x\, \y\ < yfn, then 

n 

II V + x) - G(X, + y)\ < cn(\x - y\/Vn~) 2/3 . (5.9) 

"i=i p 

Replacing a; and y by — x and —a/, resp., and using the fact that J27=i G{Xi — x) is equal 
in law to Y^7=o G{X n — Xi — x) yields the L p estimate that we want. □ 

6. The martingale connection: k > 2. 

Let Bi^ m (j,x) = j and for k > 2 define 

B k , m (j,x)= i- l )^{\\ G m{xS)B k _\ A \{ 3l X Aa ). (6.1) 

Ac{2,...,k} iEA 

Note that B kjU (n, x) = Bf.(n, x). 

If X = (x 2 , • • • , Xk-l,Xk), let Xfcc = (x 2 , • • • , x k -i). 

Proposition 6.1. Let k > 2. If 

n 

U k)rn {n,x) = ^2G m (X n - Xi - x k )[B k - 1)m {i,x k c) - B k -i,m(i - l,x fc c)], 
i=i 

then for each m 

M n , m = Uk, m {n, x) + B k , m {n, x), n = 0, 1, 2, . . . 
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is a martingale with M 0)Tn = 0. 
Proof. We will show that for each k 

N k ,m{n) = U k;7n (n, x) + B k;7n (n, x) - Gm(x k )B k - ljrn (n, x k c), n = 0, 1, 2, . . . 

is a martingale where 

n 

U k , m {n,x) = ^2[G(X n -Xi- x k ) - G(ei V / ro)][S fc _i(i,a;fcc) - 5 fc _i(z - l,x k c)} 
i=i 

n 

= ^G(X n - Xi- Xk^Bk-^i.Xko) - B k -x{i - l,x k c)] 

- G(e 1 y/m)B k _ 1 (n, x k c). 
This will prove the proposition since, with the notation D k = D U {/c}, 
U k , m (n,x) + B k , m (n,x) 

n 

= G m (X n — Xi — x k ) 

i=i 

E ( II °™( X l)) [ B k-\D k \,m{h X D% ) ~ B k _ ]Dklm (i - 1, X D c)] 

Dc{2,...,k-1} lED 

+ e (-i) |Ai (n G -(^))^-^i( n '^ c ) 

Ac{2,...,k} iEA 

= e (-i) |Di (n^(^)) 

£>C{2,...,fc-l} 

[Uk-\D c \,m( n , x D c) + B k _\ D c^ m {n, x D c) - G m (x k )B k _\ D c\_ l m (n, x D c)]. 
If we set 

n 

U k {n,x) = ^2G(X n - Xi -Xfc)[-Bfc_i(z,a; fc c) - B k _i{i - l,x k c)] 
i=i 

we have that 

N k}7n (n) = U k {n,x) + B k (n,x) - G(x k )B k -i(n, x k c). 
Abbreviating U n = U k (n,x) and B n = B k (n,x) — G(x k )B k _i(n, x k c), we have that 

N k}7n (n) = U n + B n . 

Setting 

k-i 

Hi = -Bfc-i(*5^fc c ) - B k _x(i — l,x k c) = ^2 [{ l(x ij =x lj _ 1 +x j ) 

0<ii<i 2 <...<ifc_i=i J=2 
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we have 

n-1 



B n - B n _\ = ^2 l(x n =x t +x k )Hi - G(x k )H n . 



i=l 



So using (4.1) 

E [B n — B n -i + G(xk)H n | Fn-i] 



n-1 



(6.2) 

^p(l,0,*»-i-*i-a*)#i- 



i=l 

From the definition of U„ we have 



- U n -i = G(x k )H n 



n-1 



+ ^[G(X n - X, - x fc ) - G(X n _i - X, - x fc )]^. 

Recalling (4.2) 

E [U n - Un-l - G n (x k )H n | Fn-i] 

n-1 

= J2l P MXn-i ~X t - x k ) - G(X n _! - X, - X k )]Hi 



i=l 

Comparing with (6.2) and using (4.3) 

P 1 G(x)-G(x) = -p(l,0,x), 

we see that 

E [U n — U n -i + B n — B n -\ | Fn-i] = 
as required. □ 

Remark. The statement of Proposition 6.1 is not an exact analogue of that of Proposition 
4.1. Consider the summands in the definition of Uk, m (n,x): 

G m (X n -Xi- x k ){B k - ljm (i,x kc ) - B k - ljm (i - 1, x k c)]. (6.3) 

When k = 2 and % = n, this is nonrandom, whereas this is not the case when k > 2 and 
i = n. On the other hand, recalling that B k _i(i, x) = if % > k — 1, it is natural to define 
to be 0. It is also natural to define Si i7n (z,x) = z for z > 0. Then (6.3) will 
be if i = for all k > 2, but the i = term in the statement of Proposition 4.1 is not 
zero. 

7. The case of general k. 

The key to proving Theorem 1.1 for the case of general k is the following proposition. 
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Proposition 7.1. For any k > 2 we have 

E\p k (n,x)-p k {n,x')\ p < c{p) {log n) pik - 1) n k \x - x'\ 8 ~ kp (7.1) 

for each integer p > 1 and x,x' G (Z 2 ) fc_1 / ' yfn with \x\, \x'\ < 1. 
Let 

W fc (n) = + \B k (n,x')\, 

W k (n) = \B k (n,x)\ + \B k (n,x')\, 
Yfc(n) = msx{\B k (i,x) - B k (i - l,x)\ + \B k (i,x') - B k (i - l,x')\}, 

i<n 

Y k (n) = max{\B k , n (i,x) - B k , n (i - l,x)| + \B kjn (i,x') - B k}7l (i - 

i<n 

and 

Z k (n) = sup \U k!7l (j,x) - U k , n (j,x')\. 

j<n 

In the proof of Proposition 7.1 we will need the following three lemmas, whose 
proofs are deferred until the next two sections. 

Lemma 7.2. For any x,x' with \x\, \x\' < -Jn 

EW k (n) p < c{\ogn) p{k -^n p . (7.2) 

and 

EW k {n) p < c(\ogn) p{k -^n p . (7.3) 
Lemma 7.3. For any x,x' with \x\, \x\ < ^fn 

EY k (n) p < cn(logn) p ( k - 1 l (7.4) 

and 

EY k (n) p < cnilognY^-^ . (7.5) 
Lemma 7.4. For any x, x' with \x\, \x\ < y/n 

EZ k (n) p <c(logn) p ^n p+k ( 1 -^^) 8 "\ (7.6) 

Proof of Proposition 7.1. Converting from /?'s to S's, estimate (7.1) is equivalent to 

E\B k , n (n,x) - B k , n (n,x')\ p < c(p)(logn) p ^n p+k * (7-7) 
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for x,x' E (Z 2 ) k 1 with \x'\ < y/n. We want to apply Proposition 3.2. We fix an n. 
Let 

A+(x) = Uc{2,...,k}\ (-1)1^1 J] G n ( Xi ) > oj 
^ ieA ' 

(j,x)= (-^(HGnixSjBt.wfrxAc). (7.8) 

AeA+(x) ieA 

B k , n ,.(j,x)= (-^(HGnixijjB^wfrxAc). (7.9) 

AeA c + (x) ieA 

For i < n set 

Ql = Bk,n,+{i,x) - B kjn _(i,x'), Qi = B kj n j+ (i,x') - B kjn _(i,x), 

so that Q 1 and Q 2 are increasing and Qi = Q\ — Q 2 = B kjn (i,x) — B kjn (i,x'). For i > n 
set Ql = Q 3 n , j = 1, 2. We set = U k , n (h x) - U kj7l (i, x'). By Proposition 6.1, Qi + Hi is 
a martingale. Using Lemmas 7.2-7.4 and Proposition 2.1 to bound the right hand side of 
(3.5) in Proposition 3.2 and using the fact that ^ < ^r|r < 2 unless x = x' we obtain 

E sup\B k , n (j,x)-B k , n (j,x')\P < c (p) (log nr^nP+ k ( l -^^Y P (7.10) 



7<n v V n 

for x, x' G (Z 2 ) fc_1 with < y 7 ^, which implies (7.7). This is the bound we need. □ 

Proof of Theorem 1.1, the general case. The proof is quite similar to the k = 2 
case. Let / : IR 2 — > [0, oo) be a nonnegative C°° function with support in {y : | < 
|y| < 1}, and with integral 1. Let f T (x) = T~ 2 f(x/T). Set r n = n" c / 4fc . Set y n (/) = 

M/r n )--i(/rJ|<c(r BV ^)-". (7.11) 
7T 

Using (1.1) and setting F Tn (x 2 , -..,x k ) = Yl i=2 fr n ( x i) we nave 

fc-i 



| F Tn (x)7 k (l,x)dx = J2( k . ^(-ly (l(fr n )) J 

x / l(f Tn (W ti -W ti _ 1 )dt 1 ---dt k _ j . 

J0<U <---<t k _i<l - o 



(7.12) 
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On the other hand, as in (4.16), it is easily checked that we have 



F Tn (x)f3 k (n,x) 



fc-i 



3=0 



/ 



k-j 



x / \{f Tn {Xl-Xl_ i )dt 1 ---dt k . 

>o<t 1 <--<t k _ j <i i=2 



(7.13) 



Since the gradient of f T is bounded by a constant times r 

/ I n fr n {w- - w^j - n u n (K - 

< C rr 3 - 2 ( fc -^ 2 )n- c < cn"^ 4 



<iti • • • dtk—r 



(7.14) 



Combining (7.11), (7.14), and the fact that both |^n(/r„)| and |/(/ T „)| are bounded 
by c log n we see that 



/ F r n ( x )lk (t, X, n) dx - F r n (x)Pk(t,x) -J-^ 

< cr- 2(k - 2 \r n V^)~ p + c(logn) k - 1 n-^ 4 < cn'^ 8 



(7.15) 



if we take £ > sufficiently small. 

Since / F Tn (x)dx = 1, we have ip k ^ n =: Exe^fc-D /^i F T n ( x )^T = 1 + 0(n~ s ), 
provided we assume, as we may without loss of generality, that ( is sufficiently small. 
Jensen's inequality and estimates (7.1), (7.2) imply that 



E 



Yl i? r„(^)/3fc(^,^)^n - i>k,nPk(n,0) 
< F Tn (x)E\p k (n,x) -p k (n,0)\v-^ 

<c(p)(logn) p ^-^n 2 (r n ) 8 ~ kp . 



(7.16) 



If we take p big enough, then 



(I E 



F r n ( x )l3k{n,x)^—- - ip k , n /3k(n, 0) 
n K 1 



< ^ (logn)^- 1 ^ 2 ^) 8 k P < _c_ 



n _ 8 -fe pC / 8fc 



2 ' 
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By Borel-Cantelli, we conclude that 

F Tn (x)(3 k (n,x)J^ - ij k , n p k (n,0) = 0(n" 8 ^/ 8fc ), a.s. (7.17) 

We use (7.3) and the same argument as in the k = 2 case to show 

Pk (n, 0) - i{j k ,J k (n, 0) = 0(n-~ 5 / 2 ) , a.s. 
for some 5 > 0. This with (7.17) yields 

F Tn (x)A(n,x)^-(3 k (n,0)=O(n- 8 - k ^ 8k )+O(n-'/ 2 ) 1 a.s. (7.18) 

a; gZ 2 ( fc - 1 )/v / n 

A similar argument shows that we have (7.18) holding with the f3 k (n,x) replaced 
by 7fc(l,x,n); the analogue to estimate (7.1) is in [3]. Combining, we conclude that 

A(n, 0) - 7 fc (l, 0, n) = 0(n" 8 "^/ 8fc ) + 0(n~^ 2 ), a.s. 

□ 

8. Proofs of Lemmas 7.2-7.3. 

These are again similar to the k = 2 case. 

Proof of Lemma 7.2. Using Proposition 2.1 it suffices to prove (7.2) for all k. 
We have 

E{(B k (n,x)) m } (8.1) 

n k 

< e {( e n i <*«,=*«,- 1 +**>) m } 

ii,...,ife=0 j=2 

km 

= yi e -^-I'^o-i) +*c(i-i)»^(j) + s c(i>) 

seS(k,m) 0<i 1 <...i km <n Zl ,...,z m e1 2 j = l 

where s runs over the set of maps S(k,m) from {l,...,/cm} to {l,...,m} such that 

s -1 (j) = k for each 1 < j < m, c(j) = Y,l=i 1 {*(0=«0')}' ^' = ^f=2 x i and s i = °- Here 
we use the conventions i = 0, z = 0, c(0) = 0. Setting 

n 

9n(x) = J^p(z,0, x) < clogn (8.2) 

i=0 
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we can bound (8.1) by 

km 

Yl E II 9n(z s (j) + X c{j) - Z s{j _ 1} - X c(j -_i)) 

seS(k,m) 2i,...,2 m 6^ 2 j=l 

< c(log?l) (fc - 1)m ^ ^ II 9n(z s (j) +Xc(j) - Zs(j-l) - x c(j 

ses Zl ,..., Zk ez 2 j:c(j)=i 

< cn m (log nf k -^ m . 

Here we used the obvious fact that Ylxei 2 9n( x ) = Sxez 2 Yl7=oP(^ ®i x ) = n + 1. 

Proof of Lemma 7.3. Using Proposition 2.1 it suffices to prove (7.4) for all k. 
Let 

k 

C{n,x) = [B k (n,x) - B k (n-l,x)} = H 1 (x ij =x i ._ 1+Xj )- 

0<i 1 <i2<.--<ik=n 3=2 



If we show 



then using 



we are done. 
But 



EC k (i,x) p < c(log?i)^- 1 ) p , z<n, 



Y k (ny<J2c(p)Ck(i,x) p , 
i=i 



E 



H 1 (x ij =x i ._ 1 + Xj )) } 

0<ii<i2<...<jfc=n j=2 

= E E E 

seS(k-l,m) (ii,...,i(fc_i) m )€£>(s) «i,...,2 m ,j, 
(fc-l)m 

n ^ ~ ^-i' ^o-i) + ^c(j-i), ^ s (j) + ^c(i)) 

( II 1 (y=^(j)+5fe))^( 71 ~~ Hk-l)m + Xk-1, Z s ((k-l)m),y) 
3 ■ c(j)=k-l 

where S(k — 1, m), c(j) , X j £11*6 defined in the last section and for each s G S(k — 1 

D ( s ) = {(h, ■ ■ ■ , *(fc-i)m) : < ii < . . . < i(fc_i) m < n and 

< whenever s(j — 1) = s(j)}. 
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We can then see that (8.5) equals 

E EE 

s€S(k-l,m) (ii,-..,i(k-i) m )eD(s) yEZ 2 

(fc-l)m 

p(h,0,y~Xk) JJ p(ij -ij-i,x c(j _i ) ,x c(j) )p(n-i (fc _i )m ,0,x fc ) 

J'=2 

< c(logn) (fc - 1)m 

which is (7.4). □ 

9. Proof of Lemma 7.4. 

This proof is substantially different from the proof of Lemma 4.5. 

Proof of Lemma 7.4. We use induction on k. We already know (7.6) for k = 2. Thus 
assume (7.6) has been proved with k replaced by i for all i < k — 1. Then as explained 
above in the proof of Proposition 7.1 we will have that (7.10) holds with k replaced by % 
for alH < k — 1. 

We will show that 

_ X (\X -X'|\8" fe 2p 

for m < n. This and the inequality 



E[\U k , n (m,x)-U k , n (m,x)f] < c (l og n)^" 1 ^^" 1 "** (9.1) 



E[max|C m H <E V |C m | p = VE[|C m | p ] < nmaxE[|C m | p ] 

m<n * — ' ^— ' m<n 

m=l m=l 

yields (7.6). 

Abbreviating AiB k _ lj7l (i, x k c) := B k _ 1>n (i, x k c) - B k _ 1>n (i - l,x k c), where x k a is 
the same as (x 2 , • • • , x k -i), we have 

||£/ fe)n (m,:r) - U kjn (m,x')\\p (9.2) 

m 

- II - ^ - ^fc) - G{X m - Xi - x k )j ^AiB k - 1:n (i, x^ \\ p 



i=i 

rn 



+ II ^2 ( G ( x m ~ x i ~ x 'k) ~ ^(eiv 7 ^)) (&iB k -i, n {i, Xfcc) - AjS fe _i jn (z, afc) ) || p . 



i=i 

Then with m < n 

rn 



i=l 



J2(G(X m -X t - x k ) - G(X m -X,- x' k )) (AiB k _ ljn (i, x k ^ \\ p 

m 

< || \G(X m -X t - x k ) - G(X m -X t - 4)| || 2p \\Y k ^{m) \\ 2p (9-3) 

< cn\'-^- ' 3 n 1/2p (logn) (fc - 2) . 
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by (5.9) and (7.5). 

After interchanging x' and x for convenience it remains to bound 

I (G(X m -Xi- x k ) - (^(eiv^)) (AiB k _ ljn (i,x k c) - AiB k _ ljn (i,x' kc )) 
i=i 

m 

- \\J2 G ( X ™ ~ x i ~ x k) (^iB k -i, n (i,x k c) - AiB k - ljn (i,x' kc )^ 
+ ||G( v / nei)[S fc _i )n (m,x A: c) - S fc _ 1>n (m,a4c)] 

Using Proposition 2.1 and our inductive hypothesis concerning (7.10) we see that 



(9.4) 



G(y/nei)[B k -i, n (m, x k c) - B k -i, n (m,a/ k c)] 



<c(logn)( fe - 1 V + ( fe - 1 )/* ) 



77. 



(9.5) 



To complete the proof of (9.1) it therefore suffices to show that 

\B k _ ljn (i,x' k 



^^G(X m Xi x)) [AjS/ c _l n (i, X k c ) — i, JJ/,._ | . ;,, V r , .1 j x .r J j || j, 



(9.6) 



< 



Let 



By Propositions 2.1 and 2.3, G(x) is bounded above (but G(x) — > — oo as |x| — > oo). 



J(x) = V (-91ogm), H(x) = G(x) - J(x). 



Let Ki = J{X m — Xi — x) for % = 0, . . . , m and let Ki = J(X m — x) for i < 0. Let 
S be a small positive real to be chosen later and let 



Li = 



Ka + \- K, 



i—Bm 



Bm 



We see that 



^2(Ki - Li)[AiB k _ ljn (i,x kc )] 

n 



i=i 



(9.7) 
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Since J is bounded in absolute value by clogm, the same is true for Ki and Lj for 
any i, i.e. 

sup \Ki — Li\ < clogm. (9.8) 

i 

Note that Lj and Ki are independent of Th for % > h + Bra, and thus 

m m 

E \ K i ~ L i\ I Fh <E \Ki - Li\ + cBmlogm. (9.9) 

i=/i i=h+2Bm 

Now by Proposition 2.2 

E\J(X m -Xi-x)- J(X m - X 3 - x)\ 

< E \G(X m -Xi-x)- G(X m - X 3 - x)\ 



< E 



c\X % -X^ clXi-Xtf/* 



.(i + \x m -Xi-x\ 2 ) l/3 {i + \x m -x 3 -x\*y/zy 

By (5.6) and symmetry 

E ((1 + \X m -X t - x] 2 )- 1 / 2 ) < E ((1 + \X m - Xtf)- 1 / 2 ) < 1 A c(ra — t)" 1/2 . 

Then using Holder's inequality in the form |E(/^)| < ||/|| 3 ||<7||3/2 we obtain from the last 
two displays that 

E | J(X m -Xi-x)- J(X m - X 3 - x)\ (9.10) 
< c\i — j'l 1 / 3 c\i — j'l 1 / 3 

~ 1 V \m - z|V3 + i v |m - j] 1 / 3 ' 

Thus for i > 2Bm, summing over j from z — Bra to z and dividing by Bra shows 

E \Ki - Li | < c(Lm) 1/3 (l V |m - z'|)" 1/3 . 

Therefore, 

E V |tf 4 -L 4 |< V - C{ * m)1 'l, , <cmBV\ 

!=/i+2Bra i=h+2Bm v 1 17 

Recalling (9.8)-(9.9) and then using Proposition 3.1 we have that 

m 

E\J2\Ki-Li\ <c(log ra) p + era P B P ' 3 < c(log P B P ' 3 (9.11) 

i=l 
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for n large. Combining with this with (9.7), (7.5) and Cauchy-Schwarz, the left hand side 
of (9.7) is bounded in L p norm by 

c(log?i) fc - 1 ?i 1 +( 1 / 2p )S 1 / 3 . (9.12) 



We use summation by parts on 

^L i [A i S fc _i )n (i,x fc c) - AiB k - ljn (i,x' kc )] (9.13) 

and we see that it is equal to 

L m [B k _ ljn (m,x k c) - B k _ ljn (m,x' kc )} 

m 

- y^[B k -i, n (i - 1, %k-) - B k -i, n (i - 1, x' kc )] [Li - Li_i]. (9.14) 
i=i 

Write w = \x k c — x' kc \/y/n < 1. Using the fact that L m is bounded by clogm and our 
inductive hypothesis concerning (7.10), we can bound the L p norm of the first term of 
(9.14) by 

c(logn) fc - 1 n 1+ (*- 1 >/"«; 8 " fc+1 . 

Since Ki is bounded by clogn, then Li — Lj_i is bounded by c\ogn/(Bn). Hence using 
once again our inductive hypothesis concerning (7.10) 

|| [B fc _i >n (i - 1, x kc ) - B k -!, n (i - 1, x' kc )} [Li - Lj_i] || p 

c log n 
Bn 



< —5 — \\B k -i, n {i - l,x k c) - B k - ljn (i - l,x' k c)\\ p 



< £^(logn)*- 2 n 1+ (*- 1 )/"«; 8 - fc+1 . 
Bn 

Since there are n summands in the sum in (9.14), we bound the L p norm of the left hand 
side of (9.13) by 

^(logn)*-^ 1 ^*- 1 )/^ 8 "^ 1 . (9.15) 
B 

Notice that 

m 

\j2H(X rn -X l -x)[A l B k _ 1;n (i,x k .)] <my fc _!(n) sup \H(X m - X, - x)\. (9.16) 

' . , Ki<m 
i=l — — 

By Proposition 2.3, H{z) is unless \z\ > e 81ogm . By hypothesis we have |x| < \fn. 
Therefore using \H(z)\ 2p < c\ logz| 2p < c\z\ for \z\ > e 81ogm 

E \H(X m -X t - x)\ 2p < c(p)E [\X m -Xi-x\; \X m -X l -x\> e 81ogn ] 

< c(p)e- 81ogm E \X m -X t - x\ 2 

< c(p)m 2 e- 8losm = c(p)m- 6 . 
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Hence E sup i<m \H(X m — Xi — x)\ 2p < c(p)m~ 5 . Since w > 1/y/n, then this estimate, 
(9.16), (7.5) and Cauchy-Schwarz imply that the left hand side of (9.16) is bounded in LP 
norm by c(logn) k ~ 2 n 1 ^ 2p < c(\ogn) k ~ 2 n 1+l / 2p w 2 < c(\ogn) k ~ l n l+1 / 2p w 8 k+1 . 

Combining our estimates (9.12), (9.15), and our last estimate for (9.16), we have 

m 

|| ^ G(X m -Xi- x)){AiB k - 1}n (i,x k c) - AiB k - ljn (i,x' kc )]\\p 
tl ^ (9-17) 

< c(togn)<*- 1 V + <*- 1 >/> 8 " fc+1 +B 1 / 3 + w 8 ~ k+1 B- 1 ]. 
If we take B = w 6(8 ' k \ we obtain (9.6). Together with (9.2)-(9.5) we obtain (9.1). □ 



10. Other results. 

A. L 2 norms. By Section 3 of [5] we see that we can choose Wt and X n such that 

||sup|A s n - W™\ || 2 = o(n" c ) 

S<1 

for some ( > 0. If we then use this (in place of (1.7)), our proof shows that we obtain 

0k(n,O) -7fc(l,0,n)|| 2 = o(n^) (10.1) 

for some r\ > 0. 

B. A correction. We take this opportunity to correct an error in [3]. In the statement 
of (8.3) in Theorem 8.1 of that paper, G y := maxi<j<fc_i \G(xj)\ should be replaced by 
iV v := maxi<j<fc_i |^j| _1 . The term G y also needs to be replaced by iV v throughout the 
proof of (8.3). 

Proposition 9.2 of that paper is correct as stated. Where the proof of this proposition 
says to follow the lines of the proof of (8.3), it is to be understood that here one uses G v 
throughout. 

For the convenience of the interested reader we give a complete proof of that propo- 
sition in the following Appendix. 

Appendix. Proof of Proposition 9.2 of [3]. 

The proof of Proposition 9.2 in [3] is perhaps a bit confusing due to an error in the 
statement of (8.3) in Theorem 8.1 of that paper. This Appendix provides a complete proof 
of Proposition 9.2 of [3]. 

Write g(y) = Mog(l/|y|), 71 (x, t) = t, and for x = (x 2 ,...,x k ) = (x k ^x k ) G 
(R 2 ) fc_1 , set 

g v (x) = max |#(z,)| 
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and 

U k (t,x)= / g(W t - W r - x k )^ k -i(dr,x k c). 
Jo 

Proposition A.l. Let M > 1, let x,x' E (E?) k ~ 1 with < M for i = 2, . . . ,k, 

and let g + = g y (x) + g w (x') + 1. There exist a k and v k such that for k > 2 

(a) E \U k (t, x) - U k (t, x')\v < c(g+) v "P\x - x'\ a ^. 

(b) E \U k (t, x) - U k (s, x)\ p < c(g+r* p \t - s\ a * p . 

Except for the restriction on the size of x,x', this is Proposition 9.2 of [3] translated to 
the notation of this paper. Using the argument of [3] this is sufficient to prove the joint 
continuity of 'j k (t, x) over t e [0, 1], x e (-6(0, M)) fc_1 for each k and M. For almost every 
path of Brownian motion, {W s : s G [0, 1]} is contained in 5(0, M) for some M (depending 
on the path), and hence for \x\ > M we have 7fc(i, x) = 0. The joint continuity of 7fc(£, cc) 
over t G [0,l],i G (IR 2 )^ -1 follows. For the purposes of this paper we only need the case 
M = 1. 

Note that renormalization allows us to use £/&(£, x) in place of 

U k (t,x) = / [#(W t - W r - x k ) -</(-xjfc)]7fc_i(dr,Xfcc). 
Jo 

If one were to try to use U k (t, x) in Proposition A.l, the right hand sides of (a) and (b) 
would have to have g + replaced by iV v , which is not a good enough bound for the joint 
continuity argument. 

Proof. Since g + is infinite if any component of x or x' is zero, we may assume that no 
component of either is 0. 

Let A E (0, |] be chosen later and let 

g A (x) = (g(x) A Mog(lM)) V ( - Jlog(lM)), 

Ms) = [f(^) - fA(^)]l(|x|<A), .Ufa) = [M^) - ^(x)]l ( | x | >j4 -i ) , 
so (7 = (7^ + \ia — Ja- With = C U {&} set 

L k (t,x)= (Y[\9(xi)\)lk-i-\c\(t,x C c)- 
cc{2,...,fe-i} iec 
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The proof is by induction. We start with k = 2. In preparation for general k 
we retain the general notation, but note that when k = 2, we have L 2 {t,x) = t, x k c is 
superfluous, and we have 7/e-i (dr, x k c) = dr. 

U k (t,x)-U k (t,x') (A.l) 
= / [9A(W t - W r - x k ) - 9A{W t - W r - Xfc)]7fc_i(dr, Xfcc) 

JO 

+ / h A (W t - W r - Xfc)7fc_i(dr,x fc c) 
Jo 

- / ^(Wt -W r - a4)7fc_i(dr,x fc c) 
Jo 

- / M(Wt -W r - x k )7k-i(dr,x k c) 
Jo 

+ / jA(W t -W r - a4)7fc_i(dr, Xfcc) 
Jo 

=: 7i + J 2 - ^3 - i4 + 

If we connect x, x' by a curve T of length c|x — x'| that never gets closer to than |x| A \x'\, 
use the fact that |V^| < A -1 , and use inequality (8.1) of [3] (this is only needed for k > 2) 

E < cA~ p \x - x'\ p EL k (t, x) p < cA- p (g+)" lP \x - x'\ p . 

By Proposition 5.2 of [3], for some constants b\ and u[ 

E\I 2 \ P <cA blP (g+)^ p (A.2) 

and similarly for I 3 . 

We next turn to I4. Standard estimates on Brownian motion tells us that 

P( sup \W t - W r \ > A) < ce~ c ' x \ (A3) 

0<r<t<l 

Since \x k \ < M, it follows that 

E[ sup I log(l/|W t -W r - Xk\)\ p ] < c(p,M) (AA) 

0<r<t<l 

for each p > 1. If \A\ < (2M)" 1 , then \W t - W r - x k \ > A' 1 only if \W t -W r \> (2A)" 1 . 
So by Cauchy-Schwarz, (A.3), and (A.4), 

E[ sup \j A (W t -W r -x k )\ p 

0<r<t<l 

<CE[ SUp |log(l/|W t - W r - X k \)\ P l (aup 0<r<t<1 |W t -W r -* fc |>A-i)] 
0<r<t<l 

<c(E[ sup |log(l/|W t - W r -x k \)\ 2p ]) 1/2 (¥( sup \W t - W r \ > (2A) _1 )) 1/2 

0<r<t<l 0<r<i<l 

< cA p 
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for each p > 1. Using the fact that 

\h\ < ( sup |jA(Wt - W r - x k )\)L k {t,x), 

0<r<t<l 

another application of Cauchy-Schwarz shows that 

I5 is handled the same way. 

Combining shows the left hand side of (A.l) is bounded by 

c(g+Y 2P [A- p \x - x'\ p + A h ' p + A p ] 

for some constant z/2, and we obtain (a) for k = 2 by setting A = \x — x'\^l 2 A (2M) _1 . 
Next we look at (b) for the k = 2 case. We write 

U k (t,x)-U k (s,x) (A5) 

= / [^(Wt-WV-iTfc)-^^- W r - x fc )]7 fc _i(rfr,x fc c) 
./o 

+ / ^A(Wt - W r - x k )%-i(dr,x k c) 

J s 

+ ^x(Wt - W r -Xfc)7fc_i(dr,x fc c) 
./o 

- / ^(Ws -W r - x fc )7fc_i(dr, x fc c) 
./o 

-/ Ja(W s - W r - x fc )7fc_i((ir,XA ; c) 
./o 

+ / jxCWfl - W r - xJ.)7fc_i(dr,Xfcc) 
./o 

=: I 6 + 1 7 + h - h - ho + hi- 
Using Cauchy-Schwarz, for s, t < 1 we have for some constant v'{ 

E \I 6 \ P < cA- p s p (E \W t - W s \ 2p y /2 (EL(s, x k c) 2p ^j V2 < cA- p (g + ) u " p \t - s\ p/2 . 
We bound 1 7 by 

E \I 7 \ P < c(\og{l/A)) p \t - s\ p (g + y"' p . 

We bound Is and Ig just as we did h and bound ho and Jn as we did I4. Combining, the 
left hand side of (A. 5) is bounded by 

c{g + Y 2P [A- p \t - s\ p / 2 + A blP + A% 

36 



and (b) follows by setting A=\t — s] 1 / 4 A (2M)" 1 . 

We now turn to the case when k > 2. We suppose (a) and (b) hold for k — 1 and 
prove them for k. We prove (a) in two cases, when x^ = x' kc and when x k = x' k ; the 
general case follows by the triangle inequality. Suppose first that x^ = x' kc . Using the 
induction hypothesis, the proof is almost exactly the same as the proof of (a) in the case 
k = 2. 

Suppose next that x k = x' k . Let 

V A = {\W S+U -W u \> u 1/4 /A for some s, u G [0, 1]}. 
Standard estimates on Brownian motion show that 

P(Va) < c ie - C2/A \ 

We write 

U k (t,x)-U k (t,x') (A6) 

= lv A 9A(W t -W r - £ fc )7fc_i(<ir,£fcc) 
Jo 

- 1 Va / g A (W t -W r - xfc)7fc_i(dr, x' kc ) 

Jo 

+ h A (W t -W r - Xk^k-^dr^Xkc) 
Jo 
-t 

h A {W t - W r -Xfc^fc-^dr.Xfcc) 

- / 3A{W t -W r - Xfc)7fc_i(dr, afc) 

+ / jA(W t - W r -4)7 fc _i(rfr,4 c ) 
Jo 

+ lvj y </x(W t - W r -Xfc)[7fc_i(dr,Xfcc) -7 fc _i(dr,a4c)] 

= : /12 — /13 + ^14 — -^15 — -^16 + 1 17 + -Tl.8- 

Since \g A \ < log(l/A), for some constant vu-i 

E|/i 2 | p < c(log(l/A))PE [L k (t,x) p ;V A ] 

< c(log(l/A))p(EL fc (t,x) 2 p) 1/2 (p(^)) 1/2 < c(g+) v "-^AP, 

and similarly for /13. We bound I14 and I15 just as we did I2 and bound 7i6 and In as 
we did 14. 



I 
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We turn to i"i 8 . Let f(r) = g A (W t — W r — x k ) and 

i r t+Al2 



On V A we have 



\f(r) ~ f(s)\ = \9A(W t -W r - x k ) - g A (W t - W s - x k )\ 



< A'^Wr -W s \ < A~ 2 \r-s 

and therefore 



1/4 



\f(t)-f A (t)\<A- 2 (A 12 ) 1/4 = A. 
Using integration by parts, we write 

hs = lvjj J [fir) - fA{r)]%-i{dr,x k c) 

-Ivjj f[f{r)-f A {r)]lk-i{dr,x' kc ) 
Jo 

+ \v%fA(t)iflk-\(t,X k e) -7fc_l(t, Xfcc)] 

- Ivj ^ Fyjfc-i(r,x fc c) -7 fc _i(r,x / fcc )]/ j4 (rfr) 



^19 — -^20 + -^21 — I: 



22- 



We bound 



E|/i 9 | p < cA p (g+)"'k-i p 



for some constant v k _x an d similarly for i" 20 . By the induction hypothesis and the fact 
that | f A | is bounded by log (1/4) < cA~ p , 



E |/ 21 | p < cA- p (g+Y^ p \x kc - x' kc \ ak -^ p . 

Finally, since \f A \ < \\f A \\ooA- 12 < cA" 13 , 

E|/ 2 2| p < c(g+)^ p A- 13p \x k c - x ' kc \<-iP. 

If we combine all the terms, we see that the left hand side of (A. 6) is bounded by 

c(g + Y kP [A bkP + A~ b '* p \x - x'\<-i p + A p ]. 

Setting A = \x — x '\ a *-^ {2b ' k) A (2M)" 1 completes the proof of (b) for k> 2. 

The proof of (b) for k > 2 is almost identical to the k = 2 case. □ 
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